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Abstract 

We study the complex reflection groups G{r,p, n). By considering these groups 
as subgroups of the wreath products i 5'„, and by using Clifford theory, we 
define combinatorial parameters and descent representations of G(r, p, n), previously 
known for classical Weyl groups. One of these parameters is the flag major index, 
which also has an important role in the decomposition of these representations into 
irreducibles. A Carlitz type identity relating the combinatorial parameters with the 
degrees of the group, is presented. 


1 Introduction 

Let R be a complex vector space of dimension n. A pseudo-reflection on R is a linear 
transformation on R of finite order which fixes a hyperplane in R pointwise. A complex 
reflection group on R is a finite subgroup W of GL(R) generated by pseudo-reflections. 
Such groups are characterized by the structure of their invariant ring. More precisely, let 
C[R] be the symmetric algebra of R and let us denote by C[R]'^ the algebra of invariants 
of W. Then Shephard-Todd [211 Chevalley ^3] proved that W is generated by 
pseudo-reflections if and only if C[R]'^ is a polynomial ring. 

Irreducible finite complex reflection groups have been classified by Shephard-Todd 
m- In particular, there is a single infinite family of groups and exactly 34 other 
“exceptional” complex reflection groups. The infinite family G{r,p,n), where r,p,n are 
positive integers numbers with p\r, consists of the groups of n x n matrices such that: 

1) the entries are either 0 or roots of unity; 

2) there is exactly one nonzero entry in each row and each column; 

3) the {r/pfl^ power of the product of the nonzero entries is 1. 

The classical Weyl groups appear as special cases: G(l, 1, n) = Sn the symmetric group, 
G(2,1, n) = Bn the hyperoctahedral group, and G(2, 2, re) = Dn the group of even-signed 
permutations. 
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Through research on complex reflection groups and their braid groups and Hecke 
algebras, the fact that complex reflection groups behave like Weyl groups has become 
more and more clear. In particular, it has been recently discovered that they (and not 
only Weyl groups) play a key role in the structure as well as in the representation theory 
of finite reductive groups. For more information on these results the reader is advised 
to consult the survey article of Broue [^, and the handbook of Geek and Malle HU. 

One of the aims of this paper is to show that complex reflection groups continue 
to behave like (classical) Weyl groups also from the point of view of the combinatorial 
representation theory. It is well known that, in a way similar to Coxeter groups, they 
have presentations in terms of generators and relations, that can be visualized by Dynkin 
type diagrams (see e.g., uni). Moreover, their elements can be represented as colored 
permutations. In fact, the complex reflection groups G{r, p, n) can be naturally identified 
as normal subgroups of index p of the wreath product G{r, n) := I Sn, where Z^ is the 
cyclic group of order r. This makes it possible to handle them by purely combinatorial 
methods. We follow this approach. 

The organization of the paper is as follows. In Sectional we introduce several combi¬ 
natorial parameters on complex reflection groups. Among those we define the concept of 
“major index” and “descent number” for G{r,p,n). Then our investigation continues by 
showing the interplay between these new combinatorial statistics and the representation 
theory of G{r,p,n). More precisely, in Section |B1 we define a new set of G{r,p,n)- 
modules, which we call colored-descent representations. They generalizes to all groups 
G{r,p,n), the descent representations introduced for Sn and Bn, by Adin, Brenti, and 
Roichman [U- These modules are isomorphic to the Solomon’s descent representations 
in the case of Sn, while they decompose Solomon’s representations in the case of Bn- 
Following Adin-Brenti-Roichman’s approach, we use the coinvariant algebra as repre¬ 
sentation space. In order to do that, in Section 0 we use refined statistics to define 
an explicit monomial basis for the coinvariant space. This basis has special properties 
that allow us to define our new set of modules. In Section uni the decomposition into 
irreducibles of the colored-descent representations is provided iTheorem II ().5B . We use 
a generalization of a formula of Stanley iTheorem It)..SB on a specialization of a product 
of Schur functions, proved in Section |m It turns out that the multiplicity of any irre¬ 
ducible representations is counted by the cardinality of a particular class of standard 
Young tableaux, called n-orbital. As a corollary of that, we obtain a refinement of a the¬ 
orem first attributed to Stembridge ('Corollarv IlO.bl) . Finally, in Section ITTl by using the 
properties of the colored descent basis, a Carlitz type identity fTheorem lll.2l) relating 
the major index and descent number with the degrees of G{r,p,n) will be derived. 

It is worth to say, that in a very recent preprint concerning wreath products, Bau¬ 
mann and Hohlweg |Hj, following Solomon’s descent algebra approach [25] . define some 
special characters of G{r, n) as images through a “generalized Solomon homomorphism” 
of the elements of a basis of the Mantaci-Reutenaur algebra m- Nevertheless, they 
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don’t provide any module having them as characters. It was a nice surprise to see that 
the modules which carry them as characters are our colored-descent representations in 
the case of G(r, 1, n). 

2 Complex Reflection Groups G{r,p,n) 

For our exposition it will be much more convenient to consider wreath products not as 
groups of complex matrices, but as groups of colored permutations. 

Let P := {1,2,...}, N := P U {0}, and C be the field of complex numbers. For any 
n G P, we let [n] := {1,2,..., n}, and for any a, 6 G N we let [a, b] ;= {a, a -|- 1,..., b}. 
Let Sn be the symmetric group on [n\. A permutation a & Sn will be denoted by 
a = (t(1) • • • a{n). 

Let r, n G P. The wreath product G{r, n) of by Sn is defined by 

G(r,n) := {((ci,... ,Cn),cj) | c* G [0,r - l],cr G Sn}- (1) 

Any Ci can be considered as the color of the corresponding entry cr{i). This explains the 
fact that this group is also called the group of r-colored permutations. Sometimes we 
will represent its elements in window notation as 

9 = ^(l) • • • 9{n) = ■ ■ ■ a{nY'^. 

When it is not clear from the context, we will denote Ci by Ci{g). Moreover, if a = 0, it 
will be omitted in the window notation of g. We denote by 

n 

Col{g) := {ci,... ,Cn) and col(g) := 

i=l 

the color vector and the color weight of any g := ((ci,..., Cn),cr) G G{r, n). 

For example, for g = 4^32^1^ G (^(5,4) we have Col( 5 ') = (1,0,4,2) and col( 5 () = 7. 

Now let p G P be such that p\r. The eomplex reflection group G{r,p,n) is the 
subgroup of G{r, n) defined by 

G{r,p, n) := {g G G(r, n) | col( 5 () = 0 mod p}. (2) 

Note that G{r,p,n) is the kernel of the map G{r,n) —> Zp, sending g in its color 
weight col( 5 '), and so it is a normal subgroup of G{r,n) of index p. It is clear from the 
definition that the wreath product is G{r,l,n). Moreover, G(l,l,n) is the symmetric 
group, G(2, 2, n) is the Weyl groups of type D, and G{r, r, 2) is the dihedral group of 
order 2r. 
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3 Flag Major Index on G{r,p,n) 

The major index is a very well studied statistic over the symmetric group, (see e.g., 
MMMMM) . Lately, many generalizations of this concept have been given for 
the other classical Weyl groups and for wreath products (see e.g.. 

Among those statistics, it became soon clear that, the flag major index, introduced 
by Adin and Roichman on is the one more similar to the major index 

regarding the aspect of its implications with the representation theory of the group 
PE]. Its analogue for Weyl groups of type D is the Z)-(flag) major index, introduced 
in [7|. In this section we define a version of the major index for G{r,p, n). We introduce 
a particular subset of G{r,n) which is in bijective correspondence with G{r,p,n), and 
define there our statistics. In the following sections, it will become clear that this subset 
is the right object to work with. 

In order to lighten the notation, we let G := G{r,n) and H := G{r,p,n). For any 
r,p,n G P, with p\r let d := r/p. We define the following subset of G{r,n), 


r{r,p,n) = {7 = ((ci,.. .,Cn),cr) G G(r,n) | < d}. 


( 3 ) 


Note that F := F(r,p, n) is not a subgroup of G. Clearly, |r| = nW^ ^d and so it is in 
bijection with H. Moreover, one can easily check that the mapping (p 



( 4 ) 


is a bijection between H and F. As usual, for any a G Q, [aj denotes the greatest integer 
< a. 

In order to make our definitions more natural and clear, from now on, we will work 
with F instead of H. Clearly, via the above bijection y? every function on F can be 
considered as a function on H and viceversa. 

We fix the following order ^ on colored integer numbers 

1^-1 ^ 2'’“^ ^ ... ^ ^ ... ^ 1^ ^ 2^ ^ ... ^ ^ 1 ^ 2 ^ ... ^ n. (5) 

The descent set of a colored integer sequence 7 G F is defined by 

Des( 7 ) := {z G [n - 1] : 7 * H+i}- 

The major index of 7 is the sum of all the descents of 7 , i.e., 



i€Des(7) 

Following pQ , we define the flag major index of 7 G F by 

fmaj( 7 ) ;= r • maj( 7 ) + col( 7 ). 
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Via the identification given by the bijection (p we consider this as the flag major index 
on complex reflection groups. Often for our purposes, it will be better to obtain this 
statistic in a more elaborate way. For any 7 = ((ci,..., Cn), a) G F we let 

diil) ■= \{j e Des( 7 ) :jhi}\ and ( 6 ) 

/.( 7 ) := r-di{j)+Ci{j). (7) 

For any 7 G F, we define the flag descent number of 7 by 

fdes( 7 ) := r • ^ 1 ( 7 ) + Cl. ( 8 ) 

n 

It is clear that for every 7 G F, fmaj( 7 ) := ^ fii'y), and that ^ 1 ( 7 ) is the cardinality of 

i=l 

the set Des( 7 ). Let us conclude this section with an example. 

Example 3.1. Let 7 = 62^4^3^1®5^ G F( 8 , 2,6). The set of descents is Des( 7 ) = {1,4}. 
Hence {dflj),... ,dn{-f)) = (2,1,1,1, 0,0), (/i(7), • • •,/n(7)) = (16,13,12,9,6,3), and 
so fmaj( 7 ) = 59 and fdes( 7 ) = 8 . 


4 Colored Descent Basis 


Let W < GL(V) be a complex reflection groups. If we set x = xi,..., Xn as a basis for 
V, then C[V] can be identified with the ring of polynomials C[x]. The ring of invariants 
C[x]'^ is then generated by 1 and by a set of n algebraically independent homogeneous 
polynomials {-i?!,..., dn} which are called basie invariants. Although these polynomials 
are not uniquely determined, their degrees di,... are basic numerical invariants of 
the group, and are called the degrees ofW. Let us denote by Zw the ideal generated by 
the invariants of strictly positive degree. The coinvariant space of W is defined by 


C[x]w •= C[x]/2vi/. 

Since Zy^ is IF-invariant, the group W acts naturally on C[x]vi/. It is well known that 
C[x]w is isomorphic to the left regular representation of IF. It follows that its dimension 
as a C-module is equal to the order of the group IF. 

As a first application of the flag major index, we find a basis of the coinvariant space 
of H. The wreath product G acts on the ring of polynomials C[x] as follows 




(9) 


where f denotes a primitive root of unity. A set of basic invariants under this actions 
is given by the elementary symmetric functions ej{xi ,..., xj)), 1 < j < n. Now, consider 
the restriction of the previous action on C[x] to H. A set of fundamental invariants is 
given by 


dj{xi ,... ,x„) 


ej{x[,...,x^J for j = l,...,n-1 
xf • • • x)( for j = n. 
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It follows that the degrees of H are r, 2r,... , (n — l)r, nd. Let Xh '■= (i?i, • • •, '&n) be 
the ideal generated by the constant term invariant polynomials of H. The coinvariant 
space, C[x]j:/ := C[k]/Ih, has dimension equal to \H\, that is n\r"'/p. In what follows 
we will associate to any element h & H an ad-hoc monomial in C[x]. Those monomials 
will form a linear basis of C[x]//. 


Let 7 = ((ci,..., Cn), cr) G T. We define 

n 

i=l 

By definition fn{l) < d, hence x^ is nonzero in C[x]/f. Clearly deg(x^) = fmaj( 7 ). 

For example, let 7 = 62®4^3^1®5^ G r(8, 2,6) as in Example 13.11 The associated mono- 

Tvi 1 o 1 1 c" "v — ^6^13^9,^12^3^10 

llilCll lO ^'•y - . 


We restrict our attention to the quotient S := C[x]/(i?„). Hence we consider nonzero 

n 

monomials M = W such that ai < d for at least one f G [n]. We associate to M the 
i=l 

unique element 7(M) = ((ci,..., c^), cr) G T such that for all f G [n]: 


ii) Q-o-(j) '' *^(*) ^ T f)) 

in) ao-(j) = Ci (modr). 

We denote by A(M) := (Oo-^i),..., ao-(n)) the exponent partition of M, and we call 
7 (M) G T the colored index permutation. 

n 

Now, let M = ]))[ be a nonzero monomial in S, and let 7 := 7 (M) be its colored 
i=l 

index permutation. Consider now the monomial x.y associated to 7 . It is not hard to 
see that the sequence (ao-(j) ~ * = 1, • • •, u — 1, of exponents of M/x.^, consists of 

nonnegative integers of the form c ■ r with c > 0, and is weakly decreasing. This allows 
us to associate to M the complementary partition p{M), defined by 


p\M) := 


^a(i) fiin) 


n—1 


i=l 


( 11 ) 


where, as usual, p' denotes the conjugate partition of p. 


Example 4.1. Let r = 8, p = 2, and re = 6 and consider the monomial M = 
XiX 2 ^xI'^x^^x^Xq^ G C[®i, ..., X6]/('i?6)- The exponent partition A(M) = (32,21,20,17,6,3) 
is obtained by reordering the power of Xj’s following the colored index permutation 
7 (M) = 62®4^3^1®5^ G r(8, 2,6). We have already computed the monomial = 

xfxl^x^xl^x^xl^. It follows that p{M) = (4,1). 
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We now define a partial order C on the monomials of the same total degree in S. 
Let M and M' be nonzero monomials in S with the same total degree and such that 
the exponents of Xi in M and M' have the same parity (mod r) for every i G [n]. Then 
we write M' C M if one of the following holds; 

1) A(M') < A(M), or 

2) A(M') = A(M) and inv( 7 (M')) > inv( 7 (M)). 

Here, inv( 7 ) := \{{i,j) \ i < j and 7 (i) 7 (j)}|, and <1 denotes the dominance order 

defined on the set partitions of a fixed nonnegative integer n by: /r < A if for all i > 1 


+ /a2 + • • • + /Jj ^ Ai + A2 + • • • + Aj. 

By arguments similar to those given in the proof of Lemma 3.3 in [Sj, it can be 
showed that every monomial M £ S admits the following expansion in terms of the 
basis monomials x.y’s and the basic generators {"dj} of the ideal 2^: 

M = ^ (12) 

M'\ZM 

where nM,M' are integers. As usual, := with (. := £(//) the length of 

the partition /i. 

Example 4.2. Consider the group r(6,2,3) and the monomial M = We 

have 7 (M) = 1®2^3^ G r(6,2,3), and n{M) = (2). Then, if we set 

Ml = xJ^X 2 X 3 , and M 2 = xfx^x^ we have that M = x.^(n^)i ?2 — Mi — M 2 . It is easy to 
see that Mi, M 2 C M and that Mi = x..y(^^), and M 2 = so 

M = X^(jvf)'!?2 - X^f^Mi) — 

Since the monomials {x.y +2h | 7 G T} are generators for C[x]j|f, and dim C[x]iif = 
\H\, they form a basis, called the colored-descent basis. We summarize this by: 

Theorem 4.3. The set 

{x-f-\-lH. 7 G r} 

is a basis for C[x]iii. 

Note that, when H specializes to one of the classical Weyl groups, our basis coincides 
with the descent basis defined by Garsia-Stanton for Sn m, by Adin-Brenti-Roichman 
for Bn [S]) and by Biagioli-Caselli for Dn [HI- Recently, another basis for C[x]i:/ has 
been given by Allen j^. Although both our and Allen’s basis coincide with the Garsia- 
Stanton basis in the case of Sn, in general they are different as can be checked already 
in the small case of G( 2 , 2 , 2 ). It would be interesting to see if Allen’s basis leads to an 
analogous definition of descent representations (see Section (HI). 
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Example 4.4. The elements < 

of r(6. 

3,2), 

d = 2, 

are 


12 

1^2 

1^2 

1^2 

F 2 

F 2 

12 ^ 

1 ^ 2 ^ 


1 ^ 2 ^ 

1 ^ 2 ^ 

1^21 

21 

2 T 

2^1 

2^2 

2 T 

2^1 

21 ^ 

2 T ^ 

2^11 

2 ^ 2 ^ 

2^1 

2 ^ 11 . 

The corresponding monomials 






1 

Xl 

Xl 

Xl 

xf 

xf 

X1X2 

X1X2 

X1X2 

X1X2 

X1X2 

X1X2 

X2 

X 2 

X2 

X2 

X2 

^5 

^2 

X2X1 

X2X1 

X2X1 

X2X1 

X2X1 

x\xi 


form a basis for 'C[xi,X 2 \/{x\ + X 2 ,XiX 2 )- 


5 The Representation Theory of G{r,p,n) 

In this section we present the representation theory of the group H := G{r,p,n). We 
follow the exposition of ED, (see also m)- Since the irreducible representations of H 
are related to the irreducible representations of G via Clifford Theory, we start this 
section by presenting the representation theory of G. 

Let g = cr(l)'^i • • • cj(n)'^" G G. First divide a & Sn into cycles, and then provide the 
entries with their original colors Cj, thus obtaining colored cycles. The color of a cycle 
is simply the sum of all the colors of its entries. For every i G [0,r — 1], let a* be the 
partition formed by the lengths of the cycles of g having color i. We may thus associate g 

r—1 

with the r-partition a = (a°,..., Note that ^ |a*| = n. We refer to a as the type 

i=0 

of g. For example, the decompositions in colored cycles of 7 = 62^4^3^ G G( 8 , 6 ) is 
(1®65^)(3^4^)(2^). We have = (3), a® = (2,1), and a* = 0 for all other i’s. 

One can prove that two elements of G are conjugate if and only if they have the 
same type. It is well known that irreducible representations of G are also indexed by 

^ r—1 

r-tuple of partitions A := (A*^,..., A'’“^) with ^ |A*| = n. We denote this set by Vr,n- 

i =0 

As mentioned above, the passage to the representation theory of H, is by Clifford 
theory. The group G/H can be identified with the cyclic group G of order p consisting of 
the characters 5 oi G satisfying H C Ker((5). More precisely, define the linear character 
60 of G by (Io((ci,..., Cn), cr) := (^ci+...+c„^ 

The group G acts on the set of irreducible representations of G by 14(A) 1 -^ 5® F(A), 
where F(A) is the irreducible representation of G indexed by A, and 5 € G. This action 
can be explicitly described as follows. Let A = (A®,..., A'’“^) G Vr,n- We define a 1-shift 
of A by 

(Ap:=(A^-\A0,...,A^-2). (13) 
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By applying z-times the shift operator we get (A)*^*. Then one can show (see [201 Section 
4]) that 

<5o®y(A)~y((Ap), (14) 

for every A e Vr,n- Now let us denote by [A] a C-orbit of the representation 14(A). Prom 
m we obtain that [A] = {V{fl) : jl ~ A}, where the equivalence relation is defined by 

A ~ /I if and only /2 = (A)^*''^ for some z G [0,p — 1]. (15) 

Let us denote h{X) := |[A]|, and set u{X) ;= Consider the stabilizer of A, Cj, that 
is: 

C^-= I 14(A) = <5 014(A)}. 

Clearly, is a subgroup of C generated by and so = u(X). 

It can be proven that the restriction of the irreducible representation 14(A) of G to 
H, decomposes into zz(A) = IC^I non-isomorphic irreducible H modules. On the other 
hand, any other G-module in the same orbit [A] will give us the same result. Actually, 
one can prove even more (see e.g., |I?T]L 

Theorem 5.1. There is a one to one correspondence between the irreducible repre¬ 
sentations of H and the ordered pairs ([A], <5) where [A] is the orbit of the irreducible 
representation P(A) of G and 6 € G^. Moreover, if denotes the restriction of the 
character of 14(A) to H, then 

i) x\H=X^iH: for all X fl, and 

ii) x\h= 

Here is a simple but important example. The irreducible representations of Bn 
(G(2, l,n) in our notation) are indexed by bi-partitions of n. The Coxeter group Dn 
(G(2,2,n) in our notation), is a subgroup of Bn of index 2. Thus the stabilizer of the 
action of Bn/Dn = Z 2 on a pair of Young diagrams A = (A^, A^) is either Z 2 if A^ = A^, 
or {id} if A^ 7 ^ A^. In the first case, the irreducible representation of Bn corresponding 
to A, when restricted to Dn, splits into two non-isomorphic irreducible representations 
of Dn- In the second case A = (A^, A^) and A^ = (A^, A^) correspond to two isomorphic 
irreducible representations of Dn- 

6 Probenius Formula for G{r,p,n) 

Let y = z/i, 1 / 2 ,..., be an infinite set of variables and let A be a partition of n. Let us 
denote by p\{y) ;= P\i{y)p\ 2 {y)'' ’Px^iy) the power sum symmetric function, where 

Pk{y) ■-=y\ + y 2 + ---- 
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A well know theorem of Frobenius establishes a link between the power sum and the 
Schur functions via the characters of the symmetric group. Let denote by Xa charac¬ 
ter of the irreducible representation of Sn corresponding to A calculated in the conjugacy 
class a, and by SA(y) the Schur function corresponding to A. Then we have (see e.g., 
PHl Corollary 7.17.4]) 

Paiy) ='^XaSxiy)- 

X\-n 

We need an analogous formula involving the characters of the group H. In developing 
such an analogue, we follow Appendix B] but we use a slightly different notation. 

Let a = (a®,..., a^~^) € Vr,n be an r-partition of n and let ..., y^“^ be r sets 
of independent variables. We define 

r—1 r—l 

Ps(y”,...,y’-') := n n (“) 

j=Q i=l k=0 

where C is a primitive root of the unity. For example, for r = 4 we get: 

e{a°) 

P(a0,al,a2,a3)(y^y^y^y^) = iPa°iy^) +Pa°iy^) +Pa°iy^) +Pa°iy^)) 

i=l 

■A. X 2 I Z Z 

i=l 

£(o2) 

■A. X ^ Z Z z 

i=l 

£{a^) 

■ n (p<y^(y°) + C^7’a3(y^) + C^Pa^iy^) + CPa^iy^)). 

■A. X 2 Z Z Z 

i=l 

Now, for any A and a in Vr,n, let be the value of the irreducible character of 
G indexed by A on the conjugacy class of type a. The following theorem presents the 
analogue of Frobenious formula for G. Its proof can be deduced by the proof of formula 
9.5” in PP 177]. See also [T7| . 

Theorem 6.1. Let a G 'P^.n « r-partition of n. Then 

P5(y°,---,y'’“^) = X] X5'SAo(y°)---SA--i(y''“^)- 

XGl^r,71 

^From Theorem o and Theorem IQ we obtain the following identity. 
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Theorem 6.2 (Probenius Formula for H). Let a € 'Pr,n- Then 





([A],5i) 




^ ([A],5, 


(A)'' 


E' 

/Ig[a] 


.o(y°) 


--i(y 


.r—l\ 


where [A] runs over all the orbits of irreducible G-modules, u{X) = and jl runs over 
the elements of the orbit [A]. 


7 n-Orbital Standard Tableaux 

In this section we introduce a new class of standard Young r-tableaux that will be useful 
for our purposes later on. 

Let A = (A°,..., A^“^) G Vr^n be an r-partition of n. A Ferrers diagram of shape A is 
obtained by the union of the Ferrers diagrams of shapes A^,..., A^“^, where the (i +1)**^ 
diagram lies south west of the A standard Young r-tableau T := of 

shape A is obtained by inserting the integers 1, 2,... , n as entries in the corresponding 
Ferrers diagram increasing along rows and down columns of each diagram separately. 
We denote by SYT(A) the set of all r-standard Young tableaux of shape A. Any entry 
in the i component T* of T G SYT(A) will be considered of color i. 

A descent in an r-standard Young tableau T is an entry i such that i + 1 is strictly 
below i. We denote the set of descents in T by Des(r). Similarly to Section |31 we let 


di{T) := \{j >i : j G Des(r)}, a = Ci{T) := k if i € 

MT) := r-dFT)+c,{T), /(T) := (/i(T),...,/„(r)) 
col(r) := Cl + ... + c„, 

maj(r) := E i, and fmaj(r) := r ■ maj(r) + col(r). 

i€Des(T) 


For example, the tableau Ti in Figure 1 belongs to SYT((1), (2), (2,1), (1,1), (3,1), (2)). 
We have that Des(r) = {1,3, 5,8,11,12}, maj(r) = 40, col(r) = l- 2-|-2-3-|-3-2-|-4- 
4 + 5 • 2 = 40, and so fmaj(r) = 280. 

Let A = (A*^,..., A'""^) G Vr^n- As in Section [3 let [A] = {/I G Vr,n | ~ A} be the 

orbit of A under the equivalence relation ~ defined in m- An orbital standard Young 
tableau T = (T^,..., of type [A] is a standard Young r-tableau having one of the 

shapes in [A]. The following definition is fundamental in our work. An n-orbital standard 
Young tableau of type [A] is an orbital tableau of type [A] such that n G U • • • U 
We denote by OSYT„[A] the set of all n-orbital r-tableaux of type A. 

More precisely, let T be a standard Young r-tableau of shape A. From m, it follows 
that all the possible orbital tableaux of type [A], have shapes obtained from that of A 
by applying i ■ d-times the shift operator m , for i = 0,... ,p — 1. 
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Ti = 


3 11 


1 14 


14 


To = 




4 

6 

12 


5 



13 



7 


9 

10 




10 



3 9 


4 11 


1 2 


6 

8 

12 

13 



Figure 1: Two 6 -standard Young tableaux 

Example 7.1. Let r = 6 and n = 17. If p = 3, and so d = 2, then the two tableaux 
Ti and T 2 in Figure 1 are of the same type [A] = [( 1 ), ( 2 ), ( 2 , 1 ), ( 1 , 1 ), (3, 1 ), ( 2 )]: Ti 
is n-orbital, while T 2 is not. Differently, for p = 2, and d = 3 the two tableaux Ti 
and T 2 are not in the same orbit [A]. Nervertheless, T 2 is an n-orbital tableau of type 
[(3,1), (2), (1), (2), (2,1), (1,1)]. 

8 Colored-descent representations 

The module of coinvariants C[x]// has a natural grading induced from that of C[x]. If 
we denote by Rk its homogeneous component, we have: 

C[x]// = ^ Rh. 
k>0 

Since the action preserves the degree, every homogeneous component Rk is itself a 
iL-module. In this section we introduce a set of 77-modules Rvfi which decompose Rk- 
The representations i?D,c, called colored-descent representations, generalize to all groups 
G{r,p,n), the descent representations introduced for Sn and Bn by Adin, Brenti and 
Roichman in jS]. See also [S] for the case of Dn- In the case of G{r,n), a Solomon’s de¬ 
scent algebra approach to these representations has been done by Baumann and Hohlweg 
in]. Since their study is restricted to wreath products, it will be interesting to extend 
their results to all complex reflection groups, thus getting characters of all our modules 
as images of a particular class of elements of the group algebra. 

We use most of the notions and tools introduced in Section 0] In particular, let see 
the first important feature of the colored-descent basis elements. 

Proposition 8.1. Let 7 £ F, and h ^ H. Then 

{■uer: A(xu)<A(x^)} 
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where Cu G C, and y G Ih- 

Proof. Expand M = /i • as in m- Note that if and only if y.{M') = 0. 

Suppose that M' gives a nonzero contribution to this expansion of M. This implies 
M' = If we let u = then A(xm) = A(M')<A(M) = A(/i-x^) = A(x^). □ 

If |A| = k then by Proposition |H3 

:= spanj-{x^ | 7 G T, A(x^) < A} and 

:= span^jx^ +Ih | 7 G T, A(x^) < A} 

J- 

are submodules of Rk- Their quotient is still an //-module, denoted by Rx 

•-'a 

For any V C [n] we define the partition Ad := (Ai,..., A^), where Aj := |2? n [i, n]\. 
For T> C [n — 1] and C G [0, r — 1]”“^ x [d], we define the vector 

Ad,c := r • Ad + C, 

where sum stands for sum of vectors. The following two observations are importantl in 
our analysis. 

Remark 8.2. For any 7 , 7 ^ G T we have: 

1) A(x..y) = Ad,C) where V = Des( 7 ) and C = Col( 7 ) 

2) A(x.y) = A(xy) if and only i/Des( 7 ) = Des( 7 ') and Col( 7 ) = Col( 7 '). 

^From now on we denote 

Rio 

and by x-^ the image of the colored-descent basis element x.y G ^ in the quotient 
Rt),c- The next proposition follows from the definition of Rt),c^ and by Remark 18.2L 

Proposition 8.3. For any V C [n — 1] and C G [0,r — 1]*^ ^ x [d], the set 

{x..,, : 7 G T, Des( 7 ) = V and Col( 7 ) = C} 

is a basis of Rv,c ■ n 

The //-modules Rvfi are called colored-descent representations. The dimension of 
Rvfi) is then given by the number of elements in T with descent set T) and color vector 
C. They decompose the component of C[x]// as follows. 

Theorem 8.4. For every 0 < A: < rij^) + n{d — 1), 

Rk = ^Rv,c (17) 

v,c 

as H-modules, where the sum is over all T> C [re — 1],C G [0, r — x [d] such that 

r + = k. 

i&V j&C 
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Proof. By Theorem l4.|-{[ the set {x^ + 1h ■ fmaj( 7 ) = k} is a basis for R^, and so the 
isomorphism CZI) as C-vector spaces is clear. Now, let < • • • < A^*^ be a a 

linear extension of the dominance order on the set {A(x.y) : fmaj( 7 ) = k}, i.e., A*^*) 
implies i < j. Consider the following flag of subspaces of Mi := span[.{x.y : A(x.y) < 
A^*^} for i G [r], and Mq := 0. By Proposition 18.11 M,- is a iZ-submodule of Rk and it is 
clear that = R^O) for i G [r]. By Maschke’s theorem we can easily prove, by 

induction on n — i, that 

Rk — Mi © © R^{i+2) © • • • © Rx(t) 

for all i G [0, t]. The claim follows for i = 0, since Mq = 0. □ 

9 Stanley’s generalized formula 

In this section we prove a generalization of Stanley’s formula [ 2 SL Theorem 7.21.2], and 
a technical lemma that will be fundamental in the proof of Theorem 110.51 We need to 
introduce some more notation. 

A reverse semi-standard Young tableau of shape A is obtained by inserting positive 
integers into the diagram of A in such a way that the entries decrease weakly along rows 
and strictly down columns. The set of all such tableaux is denoted by RSSYT(A). This 
notion generalizes to r-partitions as follows: Let A = (A°,..., A'’“^) G Vr,n- A reverse 
semi-standard Young tableau of shape A is an r-tuple of reverse semi-standard Young 
tableaux T = ,... where each T* has shape A*, and every entry in T* is 

congruent to i + 1 (mod r), for all 0 < i < r — 1. The set of all such tableaux is denoted 
by RSSYT(A). To every T G RSSYT(A), we associate the entries partition of T: 

0 (T):=( 0 i,..., 0 „), (18) 

made of the entries of T in weakly decreasing order. 

Similarly to jHl Section 5], for every A G Vr,n we define a map 

(j)^ : RSSYT(A) ^ SYT(A) x N” 

4>x{T) ^ (r,A), 


as follows: 

T) Let 0{T) = ( 6 * 1 ,..., 6n) be the entries partition ([TK|) of T. Then T is the standard 
Young tableau of the same shape A of T, with entry i in the same cell in which 
T has for all i G [nj. If some of the entries of T are equal then they are in 
different columns and the corresponding entries of T will be chosen increasing left 
to right. 
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r = 


1—1 

14 

00 

5 


10 


T = 


9 

9 

3 


4 

5 

11 

6 



8 



3 



10 




1 

2 

6 

9 


Figure 2: The bijection (j)^ 


A) For every i G [n] let 


and set 6 n+i = 1- 




Oj- fi{T)-ei+i + fi+i{T) 

r 


Example 9. 1. Let r = 3, n = 11 and let T = be the reverse stan¬ 

dard Young 3-tableau of shape A = ((1,1), (2, 2), (3,1,1)) in Figured Note that each 
entry in % is congruent to i -|- 1 (mod 3). The entries partition of T is 0(T) = 
(14,14,10,9,9,8,7,6,5,3,3). Let us compute the image of T, = (T, A). The 

standard Young tableau T is drawn in Figure EJ Now, Des(r) = {3,7,9} and f{T) = 
(10,10,9,8,8,7,6,5,4,2,2). It follows that (6'(T)-/(r)))Li = (4,4,1,1,1,1,1,1,1,1,1), 
and so A = (0,1,0,0,0,0,0,0,0,0,0). 


The following remark is not hard to see. 

Remark 9.2. For every X G Vr,n, let = {T,A). Then 

1) the map is a bijection; 

2) Oi-l = fi{T) + 0.11 i £[n\. 

j>i 


Let y = yi,y 2 , ■ ■ ■ be an infinite set of variables. Define C[[yi,yiy 2 , ■ ■.]] to be the 
ring of formal power series in the countably many variables yi,yiy 2 , ■ ■ ■ ,yiy 2 • • • Uk, ■ ■ ■ ■ 
A linear basis for C[[yi,yiy 2 , ■ ■ ■]] consists of the monomials := y^^ • • • 2/n" 
partitions A = (Ai,..., A„). 

Let i : C[[yi, yi ?/25 • • •]] ^ C[[gi, gig 2 ) • • •]] be the map defined on the generators by 

^(y") :=q"', 

and extended by linearity. Here as usual X' denotes the conjugate partition of A. Note 
that L is not a ring homomorphism. 

The following Lemma is a generalization of Lemma 5.10 of [2], which itself is a “two 
dimensional” generalization of Stanley’s formula j28[ Theorem 7.21.2]. 
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Proposition 9.3 (Stanley’s generalized formula). Let X G Vr,n- Then 

n 

4«ao(z°) • - 

TeSYT{A) *=1 n (1 - fl<l2 "'fi) 

i=l 

where 


Z° := (1,2/12/2 ••-yr, 2/1 •• •y2r, •• •) 

:= (yi,yiy2...yr+i,yiy2-..y2r+i,...) (19) 


z'' ^ := (yiy2---yr-i,yiy2---y2r-i,---)- 


Proof. Let A be a partition of n. By Ei Proposition 7.10.4], the Schur function s\ can 
be written as 

CXD 

«(y)= E 

rGRSSYT(A) i=l 

where mi{T) is the number of cells of T with entry i. Let T = {T ^,... ,r’’“^) be a 
reverse semi-standard Young r-tableaux of shape A. Note that for every i = 0,..., r — 1, 
the tableau ^ belongs to RSSYT(A*), where ^ is obtained by subtracting 

z + 1 and then dividing by r every entry of T*. 

Now, let y-^ = i/(, • • •, for 0 < y < r — 1, be a set of r sequences of independent 

variables. From the previous observation, it follows 


OO 

^A0(y°)sAi(y') ■ ■ • SA^-i(y'-') = 


T i=l 

( 20 ) 

where T runs over all RSSYT(A). Now, if we plug into ( 1201 ) the following substitutions: 

y? = 1 y” = yi • ■ ■ yr y” = yi • • • y2r 

yj = yi yl = yi • • • yr+i ya = yi • • • y2r-ri 


y[ ^ = yi • • • yr-i vl ^ = yi • • • y2r-i vl ^ = yi... ysr-i • • • 

we get 

CXD 

Sao(z°)sai(z^)'--SA'-i(z''“^) = Y 

rGRSSYT(A) 

where m^i(T) is the number of cells of T with entry strictly bigger then z, and z* are 
dehned as in ((El). Let /z(T) be the partition (m>i(T), m> 2 (Y),...). Clearly /zi(T) < n. 
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It is no hard to see that the conjugate partition of /r(T) is the entries partition of T, 
with entries lowered by 1, i.e., 


Now the result follows by Remark 19.2L 

n 

reRSSYT(A) 

n n 

= E 

tgsyt(a) 

(Ai,..,A„)eN" 

□ 

Lemma 9.4. Let T = (T®,..., he a Young tableau of total size n such that 

n 0 T'"~^ and let ..., be the Young tableau obtained from T by a 

1-shift. Then for all i = 1,... ,n 

MT^) = MT) + 1. 

Proof. We prove by backward induction on n. For i = n, since n ^ T^~^, we clearly 
have fn{T^) = fn{T) + 1. Hence let i < n. If i and i + 1 are both in the same 
component, then we have Ci{T^) — Ci{T) = Ci+i(r'^) — Cj+i(r). Now, if i G Des(T) 
then also i G Des(T‘^) thus di{T^) — di{T) = dj+i(T'^) — di{T), and we conclude 
fi{T^) - fi{T) = fi+i{T^) - /i+i(r) = 1 by the induction hypothesis. If i ^ Des(r) 
then the argument is similar. 

We turn now to the more interesting case, where z, i + 1 are not in the same 
component. We assume first that i,i + 1 ^ T^~^. In this case, we clearly have 
Ci{T^) — Ci{T) = Cj+i(T^) — Cj+i(r). Since z,i + 1 0 i G Des(T) if and only 

if z G Des(T‘^), and thus we have di{T^) — di{T) = di+i(T®) — di+i(T). Hence, the 
result follows by the induction hypothesis as above. 

If z G but z + 1 ^ j-r-i ^ ^ Des(T) but z G Des(T'^) so we have di{T^) — 
di{T) = di+i{T^) + 1 — di+i{T). We also have Ci{T^) — Ci{T) = 1 — r and Ci+i(r^) — 
Ci+i(r) = 1. Thus Cj(TO) - Ci{T) = Ci+i{T^) - Ci+i{T) - r. We finally have: 

/,(r«) -fi{T) = r-{di (tO) - di (T) )+Ci{T^)- c^ (T) 

= r • (di+i(rO) + 1 - d,+i(r)) + Ci+i{T^) - Ci+i{T) - r 
= /,+i(r«)-/,+i(T) = i 


by the induction hypothesis. The case z G T’', z + 1 0 T'’ is similar. 


□ 
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10 Decomposition of Rv,c 


In this section we prove a simple combinatorial description of the multiplicities of the 
irreducible representations of H in Rvfi- 

For an element h € H let the (graded) trace of its action on the polynomial ring 
C[x] be 

( 21 ) 

M 

where the sum is over all monomials M € C[x], \(M) is the exponent partition of M, 
and the inner product is such that the set of all monomials is an orthonormal basis for 
C[x]. Note that {h ■ M, M) G {0, C* : * = 0,..., r — 1}. 

Lemma 10.1. Let h ^ H be of cycle type a = (a*’,..., or~^). Then the graded trace of 
its action on C[x] is 

Trc[x](M = t[pa(z°,z\ .. 
where the parameters are defined as in 

Proof. Let h £ H he ot cycle type (a°,..., Decompose h into cycles according 

to the cycle type of h, as explained in Section [3 to get h = in such a way 

that is a product of cycles of type j, for each 0 < j < r — 1. We further decompose 
each into disjoint cycles ..., For example, as we observed in Section 

13 h = 62®4^3^1®5^ G G(8,2,6) can be decomposed as a product of = (1®65^), 
^5,1 ^ ( 3144 ^ [^ 5,2 ^ (2^5). 

Every monomial M G C[x] satisfying {h-M, M) 7 ^ 0 is of the form M = 
where the variables of have indices appearing in and all have same exponent. Once 

again, we can further decompose each as according to the 

r—1 

cycle decomposition of f)-^. It is easy to see that h - M = n n P)-^’* • M-^’L So, given 

j=0 i=l 

such an M, we can calculate the contribution of its parts to the trace separately. Fix 
0 < j < r — 1 and 1 < * < £{a^). To every e-^’* G N corresponds a unique monomial 
with (P)-^’* • 7 ^ 0 such that e-^’* is the common exponent for the factor M-^’L 

Moreover Qn the other hand, A(M-^’*) consists of ai copies of 

e-^’*, and we have 

The last expression is a summand in p j(z'^^’*). Here, e-^’* is taken mod r, and z^ is 
_ 

defined as in (IM . Continuing our example, the monomial M = x'Ixqx'^ ■ x‘^x\ ■ 
is such that {h ■ M,M) 7 ^ 0. For = X 3 XI, we have (P)^’^M^’^, M^’^) = and 

^-1 ... ^ 4 )^, with (yi • • • 2 / 4 )^ appearing as a summand in p 2 {z‘^). 
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By summing over all the possibilities for i,j and we obtain 


Trc[x](^) = ^ 


r—1 i{a^) r—1 

n n 

I j=0 i=l k=0 


) 1 = i\pd{z°,Z^, . . . ,Z^ ^)]. 


r—I'* 


□ 


Recall the notation introduced in Section El Clearly, every monomial N £ C[x] can 
be written as 

N = ^i-M, (22) 

with M ^ S := C[x]/(??„), and t G N. 

^From the expansion m, it follows that the set is an homogeneous basis 

for C[x], where 7 G F, /r £ 'P{n — 1) and t G N. Here 'P{n — 1) denotes the set of all 
partitions fi with largest part at most n — 1 . 

We now associate to any monomial N = M in C[x] a triple 

(j) : M —> r(r,p, n) X P(n — 1) X N 

N ^ ( 7 (M),/i(M),t). (23) 

Here A4 denote the set of all monomials in C[x], 7 (M) and /r(M) are the color index 
permutation and the complementary partition of the monomial M € S defined in 

Lemma 10.2. The map (j) is a bijection 

Proof. The map is clearly into F x'P(n — l)xN since pi'{M) has at most n — 1 parts. 
On the other hand, to each triple ( 7 , G F x V{n — 1) x N we associate the monomial 
N = ■ M, where M is the C-maximal monomial in the expansion of Clearly 

= □ 

Example 10.3. Consider the monomial N = Then iV = • M, where 

M = is the monomial appeared in Example 14.21 It follows that 7 (M) = 

I 5223 I g 2 , 3), and p{M) = (2). Hence N ^ (152^3, (2), 2). 

Since \{N) = A(M) + (dt)” and A(M) = A(x.^(a^)) + r • we get 

A(iV) = A(x.^)+r-^'(M) + (dt)". (24) 

Similarly to (EU), we let 

Trc[x];f(^) ■='^{h-{x^+lH),x^+lH) (25) 

7er 

where the inner product is such that the colored-descent basis is orthonormal. The 
following result relates the two traces. 
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Lemma 10.4. Let n € C[x] and h £ H. Then 


n—1 


Trc[x](/i) = Trc[x]j^(/i) 


1-qf 


' i=i 


nr 


1 




Proof. We compute the trace m with respect to the homogeneous basis 
(where t G N, /x G V^n — 1) and 7 G F), using the inner product which makes this basis 
orthonormal. Note that by Proposition 18.1 1 the action of h on is triangular and 

thns the trace m now looks like 


Trc[x](/i) = Y 1 

AtG'P(n—1) 

7Gr, teN 


where N is the C-maximal monomial in the expansion of '(9(j'i?^x.y. 

On the other hand, since is Fl-invariant, we have {h ■ = 

(/i • x.y, x.y), and thus from (|^ and H24I) we get 

Trc[x](M = Trc[x]^(h)- ^ 

lieV{n-l) t&N 

= TVcMhW- E (91 ■■ ■«»)'" 

e{\)<n-l t>0 


□ 


Theorem 10.5. For every VC [n — 1] and C C [0, r — 1]"'“^ x [d], X G Vr,n and 6 G 
the multiplicity of the irreducible representation of G{r, p, n) corresponding to the pair 
([A],(i) in Rv,c is 

|{T G OSYT„[A] I Des(r) = V, Col(r) = C}\. 

Proof. Let h € H. If /i is of type a = (a*^,..., then by Lemma llO.ll we have: 


Trc[x](/i) =^)]- 

By the Frobenius formula for G{r,p,n), fTheorem 10 .21) . we have 


i\p^{z'^,...,z'^ ^)] = t. 


. [A] 


([A]Ai) 


+ ■ • • + 




/Jg[A] 


V' 


-1 z 


,r—li, 


where n(A) = [A] runs over the orbits of the irreducible G-modules, and jl runs 

over the elements of the orbit of A. Let us fix an irreducible G-module indexed by A and 
consider the expression ^ s^o(z‘^) • • • i(z’’“^). If we denote by /xq = (/Ug,... ,/Ug) 

XtG[A] 
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one of the elements of [A] and by Sq the generator of G/H, then we can write [A] = 
{(/2o)*) I 0 < i < p — 1}. By Lemma HO we have 

n 

‘lEE E -■ ( 26 ) 

/tG[A] mg [A] TgSYT(m) i=l n (1 - ^1^2 • ■ ■ O 

i=l 

The action of d-shifts gives us a bijection between the sets {T G SYT(/Io) | n G U 
• • • U and {T G SYT((/Io)'^‘^) | n G U • • • U By iterating this procedure 

we obtain that each set of the form {T G SYT((/xo)‘^'^*) | n G U • • • U for 

l<i<p — lisina bijective correspondence with one of the sets {T G SYT((/2o)‘^‘^-^) | 
n G U • • • U for some 0 < j < p — 1. 

Before finishing the proof, let us consider a simple example. Let G = G(6, n) and 
H = G(6,3,re). Then the generator of G/H acts by a 2-shift. The bijection described 
above can be seen in the following diagram which has to be considered as lying in a 
torus screen. 


{T G S'oi2345 

1 n G T°UTi} 

{T G S012345 

n G T^UT^} 

{T G S012345 

1 n G U T®} 

{T G S'450123 

1 n G T°UTi} 

{T GS^soiTri 


{T G S450123 

1 n G U T®} 

{T G S'234501 

1 n G T°UTi} 

{T GS 23450 i~j 

U T^} 

{T G S234501 

1 n G U T^} 

{T G S'012345 

1 n G T°UTi} 

{T GSoi^aiTi 


{T G S012345 

1 n G U T®} 

{T G S'450123 

1 n G T°UTi} 

{T G S450123 

n G r2 U T3} 

{T G S450123 

1 n G U T^} 


where we write for example 5oi2345 for SYT(A*^,..., A®). 

By using Lemma in3] together with the above argument we obtain that the RHS of 
(uni) is equal to 

^/i(r) (1 + (gi • • • + (gi • • • H + (gi • • • 

/re[A] tgSytCm) i=i 

nGT'(u---UT‘(-l j=l 


It follows 
Trc[x](7) 


_ 1 ~ (gl • • • gnF _ / (WAi) J _ , (WA„(a)) 

n / j \^a ' ' 

Y[{l-qiq2 ---q/) [A] 

2=1 


■E E 

tgsytCm) i=i 

nGT°U---UT'^“l 
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Finally, from Lemma llO.41 we obtain 

( 

'I^C[x]„(7) = 

[A] 






V 


ft^[X] TGSYT(At) i=l 
neT°U'"UT‘^“l 


/ 


[A] 


([A],<5„(a)) 


) E n« 

rGOSYT„[A] *=1 


fiiT) 


We conclude that the graded multiplicity of the irreducible iL-module corresponding 
to the pair ([A], 6) in C[x]/f is 


E 

TgOSYT„[A]*=1 


MT) 


E 


Des(T),Col(T) 


TeOSYT„[A] 

^From the proof of Theorem EM we obtain the decomposition 


C[x]// ~ ^Rv,c, 
v,c 

as graded iL-modules. By Proposition 18411 and Remark 18.21 part 1), it follows that Rv,c 
is the homogeneous component of multidegree Xvfi in C[x]j:f, and so we are done. □ 

As a consequence of Theorems 18.41 and inni we obtain the following result that was 
first proved by Stembridge ED), using a different terminology. 

Corollary 10.6. For 0 < k < + n{d — 1), the representation R^ is isomorphic 

to the direct sum where 1/([A],<5) irreducible representation of H 

labeled by ([A],<5), and 

"^fc,([A],5) — I ^ OSYT„[A] : fmaj(r) = k} \ . 


11 Carlitz Identity 

In the case of classical Weyl groups and wreath products, any major statistic is associated 
with a descent statistic and their joint distribution is given by a nice closed formula, 
called Carlitz identity. In this last section we show that this is the case also for the 
complex reflection groups G{r,p,n). 

For any partition A = (Ai,..., A„) e 'P(n) we let, for every j > 0, 

( Tl 

be the multinomial coefficient. 
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Lemma 11.1. Let n G P. Then 


n—l 


E 

l(\)<n 


n 


mo(A),mi(A),, 


n 


Ai 

Qi = 


E n 

7 €r 2=1 


rdi{'y)+Ci{'Y) 


n—l 


(27) 


2=1 


in C[[^i,.. .,qn]]- 


Proof. The LHS of the theorem is the multi graded Hilbert series of the polynomials 
ring C[x] by exponent partition. In fact, (mo(A) mi (A) ) number of monomials in 

C[x] with exponent partition equals to A. On the other hand, by the bijection (I 2 .‘II) . we 
have 


E 

AfGC[x] 


E 

N=diM 


iM)+{dty 


7Gr t>0 iieV{n-l) 


^ qrdi{-y)+Ci(-y) 

7€r 2=1 


n—l 
2 = 1 


□ 


Recall the definition of flag-descent number given in (|5|). 

Theorem 11.2 (Carlitz identity for G{r,p,n)). Let n € N. Then 

y.fdes(/2) „fmaj(/2) 

= _ l^h&G(r,n,p) _ f _ . . 

Proof. The RHS is obtained by substituting qi = qt, q 2 = ... = qn = q 'vn (j77j) . The 
identity from the LHS of (P|) and the LHS of (HZI) is shown in Corollary 6.4], □ 

We refer to Theorem nn as the Carlitz identity for G{r,p,n). It is worth to note 
that the powers of the g’s in the denominator, r, 2r,... , (n — l)r, nd, are actually the 
degrees of G{r,p,n). 

Differently, if we plug gi = ... = = g in (EZI), we get the following identity 


1 

(l-q^ 


gfmaj(7) 

7 Gr 

n—l 

(1 - g-7 n (1 - 9 ") 


2=1 

Here, the LHS is the Hilbert series of the ring of polynomials (simply graded) while 
the RHS is the product of the Hilbert series of the module of coinvariants of G{r, p, n) 
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by the Hilbert series of the invariants of G{r,p,n) (on the denominator). Clearly, this 
equality reflects the isomorphism between graded //-modules 

C[x] ~ C[x]^ 0 C[x]h, 

which holds if and only if // is a complex reflection groups. 


A Appendix 


In this section we present another proof for the Carlitz identity for G{r,p,n), this time 
as a consequence of the Carlitz identity for G{r, n) which itself can be deduced either 
as a special case of Theorem lll.2l or by using a bijection analogues to (ESI)- We start by 
presenting the Carlitz identity for G{r,n). 


Theorem A.l (Carlitz identity for G). Let n G N. Then 


Ei* + 


E 


g£G{r,n) 


^fdes(g)^fmaj(g) 


(1 - t)(l - ■ (1 - Vq^^)' 


(29) 


The proof we supply in this section points to an interesting connection between 
the group G{r,p,n) and its irreducible representations. Actually, the idea of the proof 
of Theorem MM about the decomposition of colored descent representations into ir- 
reducibles arises here in the course of the alternative proof of Theorem 111.21 More 
explicitly, the technical result we will use, Lemma \EM carries the same role which 
Lemma carries for standard Young tableaux. We start with some notations. 

For every 0 < i < r — 1, we let 


Gi = {g = ((ci, . . . , Cn), cr) I Cn = i}. 


Clearly we can decompose G and F as follows: 


G — Gq tt) Gi tt) • • • 1+) Gj—i, and (30) 

F = Go tbi Gi i±) • • • i±i Gd_i, (31) 


where tbi stands for disjoint union. 

For g = ((ci,..., Cn),cr) G G and i G N define 

g ■= ((ci,..., Cn), O'), 

where Ck= Ck + i mod r. 

Moreover, for any g = ((ci,..., c„), cj) G G(r,n) we let g = ((ci,..., c„_i), d) G 
G(r, n — 1), where for all z G [n — 1] 






For example, let g = ((4,1,3,0,2,1), 416253) € G(5, 6 ). Then = ((1,3,0,2,4,3), 416253) G 
G(5, 6 ), and g = ((4,1, 3,0, 2), 31524) G G(5, 5). It is easy to see that 


Des{g) = Des(( 7 ) PI [n — 2] and Col( 5 ) = Col(( 7 ) fl [n — 1]. 


(32) 


Lemma A.2. Let g ^ Gq. Then for every i < r: 


fdes(( 7 *) = fdes( 5 f) + i, 

fmaj( 5 r*) = fmaj( 5 r)+m. 


(33) 

(34) 


Proof. We proceed by induction on n. If n = 1 then the statement is clearly true. Hence 
suppose n > 1, and let g = ((ci,..., Cn), cr). There are three cases to consider. 

I) a{n — 1) > cr(n). 

In this case, Cn-i = = 0, and so g G Go{r, n — 1). From we have: 

Des(( 7 ) = Des( 5 ) U {n — 1} and Des( 5 (®) = Des( 5 *) U {n — 1}. 

Hence des(( 7 ) = des( 5 )+l, maj( 5 () = maj( 5 )+n—1, and analogously des{g^) = des( 5 ®)+l, 
maj(( 7 *) = maj( 5 *) + n — 1. Since ci(fi() = ci{g) and ci(( 7 *) = 01 ( 5 *), by induction we get: 

fdes(5r*) = r-des(5r*) + ci(5r*) = r-des(5*) + r + ci(5*) 


fdes( 5 *) + r = fdes( 5 ) + i + r 
fdes( 5 f) + i. 


On the other hand, from dSl we get: col( 5 ®) = col{g^). It follows that: 


fmaj(( 7 ®) = r ■ maj( 5 ®) + rn — r + col( 5 ®) 


= fmaj( 5 ®) + rn — r = fmaj( 5 ) + m + rn — r 
= fmaj((5:)+m. 


2 ) a{n — 1 ) < (T(n) and Cn-i = Cn- 

In this case Des(( 7 ) = Des( 5 ) and Des{g^) = Des{g^). Since g G Go(r, n — 1), the result 
easily follows by induction just as in case 1 ). 


3) cj(n — 1) < (T(n) and c„_i = k 0. 


Suppose first that i = r — k. In this case the position n — 1, which is not a descent for 
g, becomes a descent for 5 ®, hence Des( 5 ®) = Des( 5 ®) U {n — 1}. It follows that: 


fdes( 5 ) = ides{g) and fdes( 5 ®) = fdes( 5 ®) + r. 


(35) 
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Now, Cn-i{g^) = Cn-i + r — A: = 0, hence we can apply induction. Then for all j < r we 
have that fdes( 5 '’“^"’“-^) = fdes(g'’“^) + j. In particular if we set j = k then we obtain: 

fdes(5) = fdes(5^“^’''^) = fdes(5'’“^) + k. (36) 

Hence, from p5|) and (EEl) we obtain; 

fdes(( 7 ^“^) = fdes( 5 ^“^) + r = fdes( 5 ) + r — k = fdes( 5 f) + r — k. 

On the other hand it is clear that maj( 5 '’“^) = maj( 5 '’“^) + n — 1 and that col( 5 '’“^) = 
col( 5 ^“^) + r — k. Hence 

fmaj = r ■ maj (/"'') + col(/“*') 

= r ■ maj( 5 ^~^) + rn — r + col( 5 ^~*^) + r — k 
= fmai{g'^~^) + rn — k. (37) 

Now, since g^~^ € Go(r, n — 1), similarly to (IHHl) we obtain 

fmaj( 5 ) = fmaj( 5 '’“^) + k{n - 1). (38) 


Since fmaj( 5 ) = fmaj(( 7 ), the result follows from (IH71) and (IHHjl .The other two cases: 
i^r — k are similar and are thus left to the reader. □ 


Second proof of Theorem I1 1 .21 By Lemma IA.2I and the decompositions (j3()|l and 
m we obtain: 


^fdes(g)^fmaj(g) 

g&G{r,n) 

^fdes(g)^fmaj{g) 

g£G{r,p,n) 


It follows now that: 


y- tfdes(9)gfmaj(g)^;^ ^ ^ ^2^: 

gGGo 


+ + and 


5GG0 


yy ^fdes(g)^fmaj(g) _ yy ^fdes(g)^fmaj(g) _|_^2d^2dn ^ _ _|_^(p-l)d^(p-l)dn^^ 

geG{r,n) geG{r,p,n) 


and Theorem mu ends the proof. 


□ 
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